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(54) EDGE incremental redundancy memory structure and memory management 



(57) A system for implementing Incremental Redun- 
dancy (IR) operations in a wireless receiver includes at 
least one processing device, an IR processing function, 
and IR memory. The at least one processing device is 
operable to receive analog signals corresponding to a 
data block, to sample the analog signals to produce 
samples, to equalize the samples to produce soft deci- 
sion bits con^espondlng to the data block, and to initiate 



IR operations. The IR processing function is operable to 
perform IR operations on the soft decision bits of the 
data block in an attempt to correctly decode the data 
block. The IR memory operably couples to the IR 
processing function, includes Type I IR memory adapted 
to store IR status information of the data block, and in- 
cludes Type it IR memory adapted to store the data 
block. 
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Description 

[0001] This application claims priority to U.S. Provi- 
sional Patent Application Senal No. 60/431,940. filed 
December 9, 2002, and to U.S. Provisional Patent Ap- 
plication Serial No. 60/478.922, filed June 16, 2003. 
both of which are incorporated herein by reference for 
all purposes. 

BACKGROUND 

1. Technical Field 

[0002] The present Invention relates generally to cel- 
lular wireless communication systems; and more partic- 
ularly to the processing of data communications re- 
ceived by a wireless terminal In such a cellular wireless 
comnujnication system. 

Z Related Art 

[0003] Cellular wireless communication systems sup- 
port wireless communication services in many populat- 
ed areas of the world. While cellular wireless communi- 
cation systems were initially constructed to service 
voice communications, they are now called upon to sup- 
port data communications as well. The demand for data 
communication services has exploded with the accept- 
ance and widespread use of the Intemet. While data 
communications have historically been serviced via 
wired connections, cellular wireless users now demand 
that their wireless units also support data communica- 
tions. Many wireless subscribers now expect to be able 
to "surT the Intemet, access their email, and perform 
other data communication activities using their cellular 
phones, wireless personal data assistants, wirelessly 
linked notebook computers, and/or other wireless devic- 
es. The demand for wireless communication system da- 
ta communications will only increase with time. Thus, 
cellular wireless communication systems are currently 
being created/modified to service these burgeoning da- 
ta communication demands. 

[0004] Cellular wireless networks include a "network 
infrastructure** that wirelessly communicates with wire- 
less terminals within a respective service coverage ar- 
ea. The network infrastructure typically includes a plu- 
rality of base stations dispersed throughout the service 
coverage area, each of which supports wireless conv 
munications within a respective cell (or set of sectors). 
The base stations couple to base station controllers 
(BSCs), with each BSC serving a plurality of base sta- 
tions. Each BSC couples to a mobile switching center 
(MSC). Each BSC also typically directly or indirectly 
couples to the Intemet. 

[0005] In operation, each base station communicates 
with a plurality of wireless terminals operating In its cell/ 
sectors. A BSC coupled to the base station routes voice 
communications between the MSC and the serving 



base station. The MSC routes the voice communication 
to another MSC or to the PSTN. BSCs route data com- 
munications between a servicing base station and a 
packet data networic that may include or couple to the 

5 Intemet. Transmissions from base stations to wireless 
terminals are referred to as *'forward link** transmissions 
while transmissions from wireless terminals to base sta- 
tions are referred to as "reverse fink" transmissions. The 
volume of data transmitted on the forward link typically 

f 0 exceeds the volume of data transmitted on the reverse 
link. Such is the case because data users typically issue 
commands to request data from data sources, e.g., web 
servers, and the web servers provide the data to the 
wireless terminals. 

15 [0000] Wireless links between base stations and their 
serviced wireless terminals typically operate according 
to one (or more) of a plurality of operating standards. 
These operating standards define the manner in which 
the wireless link may be allocated, setup, serviced and 

20 tom down. One popular cellular standard is the Global 
System for Mobile telecommunications (GSM) stand- 
ard. The GSM standard, or simply GSM. is predominant 
in Europe and Is In use around the globe. While GSM 
originally serviced only voice communications, it has 

25 been modified to also service data communications. 
GSM General Packet Radio Service (GPRS) operations 
and the Enhanced Data rates for GSM (or Global) Evo- 
lution (EDGE) operations coexist with GSM by sharing 
the channel bandwidth, slot structure, and slot timing of 

30 the GSM standard. The GPRS operations and the 
EDGE operations may also serve as migration paths for 
other standards as well, e.g., IS-136 and Pacific Digital 
Cellular (PDC). 

[0007] In order for EDGE to provide increased data 
35 rates within a 200 KHz GSM channel, it employs a high- 
er order modulation, 8-PSK (octal phase shift keying), 
in addition to GSM's standard Gaussian Minimum Shift 
Keying (GMSK) modulation. EDGE allows for nine dif- 
ferent (autonomously and rapidly selectable) air inter- 
40 face formats, known as Modulation and Coding 
schemes (MCSs), with varying degrees of error control 
protection. Low MCS modes, (MCS 1-4) use GMSK (low 
data rate) while high MCS modes (MCS 5-9) use 8-PSK 
(high data rate) modulation for over the air transntis- 
45 sions, depending upon the instantaneous demands of 
the application. 

[0008] EDGE uses the higher order 8-PSK and the 
GMSK modulations and a family of MCSs for each GSM 
radio channel time slot, so that each user connection 

50 may adaptively determine the best MCS setting for the 
particular radio propagation conditions and data access 
requirements of the user, in addition, the "best** air in- 
terface mode is enhanced with a technk^ue called incre- 
mental redundancy (IR), whereby packets are transmit- 

55 ted first with initially selected MCS mode and punctur- 
ing, and then subsequent packets are transmitted with 
additional redundancy using differing puncturing pat- 
tems and potentially different MCS modes within a com- 
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mon MCS family. Rapid feedback between the base sta- 
tion and wireless terminal may restore the previous ac- 
ceptable air interface state, which is presumably at an 
acceptable level but with minimum required coding and 
with minimum bandwidth and power drain. 5 
[0009] The processing and memory requirements for 
IR service are severe. Decoding Is performed for each 
received block and, if the decoding is not successful, the 
received block must be stored until it is combined with 
a subsequently received block. TNs storage and com- to 
bination process may be repeated for a number of Iter- 
ations. Because IR operations may be in process for a 
large number of blocks, the storage and Indexing re- 
quirements for IR may be significant. 
[OOlCq Traditionally, the Radio Link Control protocol is 
layer (RLC) was responsible for initiating retransmission 
of a block while the Physical Layer (PHY) was respon- 
sible for decoding. Typically, the RLC and the PHY were 
implemented in separate processing devices, e.g.. a 
. first processor implementing the RLC, e.g., RISC proc- 20 
essor, and a second processor implementing the PHY, 
e.g. DSP. Many of the operations supported by the wire- 
less terminal justified this split in processing duties. 
However, when IR is implemented, the split in process- 
ing duties burdens each of the processors with messag- 
Ing and data sharing operations simply in support of IR. 
These processing and memory requirements adversely 
affect the performance of wireless terminals servicing 
EDGE. Thus, there exists a need in the art for Improved 
performance in supporting EDGE IR. 30 



ity indicator of the data block. Type II \R memory Is 
adapted to store punctured soft decision bits and/or 
depunctured soft decision bits. Type II IR memory is also 
adapted to store either/or segmented data blocks and 
unsegmented data blocks. 

[0013] In one embodiment. Type 1 IR memory is stat- 
ically assigned while Type 11 IR memory is dynamically 
allocated and deallocated depending upon the require- 
ments of the IR operations. The Type 1 IR memory may 
be addressed based upon a block sequence number of 
the data block. 

[0014] According to an aspect of the invention, a sys- 
tem for implementing Incremental Redundancy (IR) op- 
erations in a wireless receiver comprises: 

at least one processing device that is operable to 
receive analog signals corresponding to a data 
block, to sample the analog signals to produce sam- 
ples, to equalize the samples to produce soft deci- 
sion bits corresponding to the data block, and to in- 
itiate IR operations; 

an IR processing function that is operable to per- 
form IR operations on the soft decision bits of the 
data block in an attempt to correctly decode the data 
block; and 

IR memory operably coupled to the IR processing 
function, the IR memory including Type I IR memory 
adapted to store IR status Information of the data 
block and Type II IR memory adapted to store the 
data block. 



BRIEF SUMMARY OF THE INVENTION 

[0011] In order to overcome the shortcomings of the 
prior devices, among other shortcomings, a system for 
implementing incremental Redundancy (IR) operations 
in a wireless receiver includes at least one processing 
device, an IR processing function, and IR memory. The 
at least one processing device Is operable to receive an- 
alog signals corresponding to a data block, to sample 
the analog signals to produce samples, to equalize the 
samples to produce soft decision bits corresponding to 
the data block, and to initiate IR operations. The IR 
processing function Is operable to perform IR operations 
on the soft decision bits of the data block in an attempt 
to correctly decode the data block. The IR memory op- 
erably couples to the IR processing function, includes 
Type I IR memory adapted to store IR status Information 
of the data block, and includes Type 11 IR memory adapt- 
ed to store the data block. 

[0012] The IR status information stored In Type I IR 
memory includes retransmission Information regarding 
a corresponding data block sequence numt>er, a Type 
II IR memory address for each stored data block, and 
Modulation and Coding Scheme (MCS) mode informa- 
tion for each stored data block. The type II IR memory 
is adapted to store soft decision bits of the data block, 
a puncturing pattern of the data block, and a signal qual- 



[0015] Advantageously, the IR status information 
stored in Type I IR memory stores retransmission infor- 
mation regarding a corresponding data block sequence 

35 number, a Type 11 IR memory address for each stored 
data block, and Modulatton and Coding Scheme (MCS) 
mode information for each stored data block. 
[0016] Advantageously, the Type 11 IR memory is 
adapted to store soft decision bits of the data block, a 

<o puncturing pattern of the data block, and a signal quality 
indicator of the data block. 

[0017] Advantageously, Type II IR memory is adapted 
to store either punctured soft decision bits or depunc- 
tured soft decision bits. 

45 [0018] Advantageously, punctured soft decision bits 
are represented by a first number of soft decision bits 
per symbol and depunctured soft decision bits are rep- 
resented by a second number of soft decision bits per 
symbol, wherein the second number is greater than the 

so first number. 

[0019] Advantageously, punctured data is represent- 
ed by four soft decision bits per symbol and the depunc- 
tured data Is represented by five soft decision bits per 
symbol. 

ss [0020] Advantageously, the IR memory is adapted to 
store both segmented data blocks and unsegmented 
data blocks. 

[0021] Advantageously. Type I IR memory Is statically 
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assigned; and 

[0022] Type II IR memory is dynamically allocated and 
deallocated depending upon the requirements of the IR 
operations. 

[0023] Advantageously, Type i IR memory is ad- 5 
dressed based upon a block sequence number of the 
data block. 

[0024] Advantageously, at least a portion of the IR 
processing function comprises an IR processing module 
distinct from the at least one processing device. fo 
[0025] Advantageously, the at least one processing 
device comprises a system processor and a baseband 
processor. 

[0026] Advantageously, the IR processing function 
and the IR memory support Modulation and Coding is 
Scheme (MCS) modes of the GSM EDGE standardized 
protocol. 

[0027] Advantageously, the i R memory is operable to 
store soft decision bits formed by combining soft deci- 
sion bits of multiple data blocks. 20 
[0028] According to another aspect of the invention, 
a method for servicing Incremental Redundancy (IR) op- 
erations in a wireless receiver comprises: 

receiving .an analog signal corresponding to a data 
block; 

sampling the analog signal to produce samples; 
equalizing the samples to produce soft decision bits 
corresponding to the data block; 
performing IR operations on the soft decision bits 30 
of the data block, including decoding the soft deci- 
sion bits of the data block; 
failing to correctly decode the data block; 
storing IR status information regarding the data 
block in Type I IR memory; 35 
allocating Type II IR memory for the data block; 
storing an address of the allocated Type II IR mem- 
ory in Type I IR memory; and 
storing at least a portion of the soft decision bits of 
the data block in the allocated Type II IR memory. <o 

[0029] Advantageously, the method further compris- 
es: 

receiving a second data block; 45 
determining that a Modulation and Coding Scheme 
(MCS) mode of the second data block is compatible 
with a MCS mode of the data block; 
retrieving soft decision bits of the data block from 
the allocated Type II IR memory; so 
comtrining soft decision bits of the data block with 
soft decision bits of the second data block to pro- 
duce combined soft decision bits; and 
decoding the combined soft decision bits. 

55 

[0030] Advantageously, combining soft decision bits 
of the data block with soft decision bits of the second 
data block to produce combined soft decision bits com- 
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prises combining punctured soft data bits of the data 
block with punctured soft data bits of the second data 
block. 

[0031] Advantageously, combining soft decision bits 
of the data block with soft decision bits of the second 
data block to produce combined soft decision bits com- 
prises combining depunctured soft data bits of the data 
block with depunctured soft data bits of the second data 
block. 

[0032] Advantageously, each symbol of the data 
block is represented by four soft decision bits; and 

each symbol of the data block is represented by five 
depunctured soft decision bits. 

[0033] Advantageously, the method further compris- 
es addressing Type I IR memory addressed based upon 
a block sequence number of the data block. 
[0034] According to another aspect of the invention, 
a method for servicing Incremental Redundancy (I R) op- 
erations in a wireless receiver comprises: 

receiving a data block; 

performing IR operations on the data block, includ- 
ing decoding the data block; 
failing to correctly decode the data block; 
storing IR status Information regarding the data 
block in Type I IR memory; 
allocating Type II IR memory for the data block; 
storing an address of the allocated Type II IR mem- 
ory in Type I IR memory; and 
storing at least a portion of the data block in the al- 
located Type II IR memory. 

[0035] Advantageously, the method further compris- 

. es: 

receiving a second data block; 
determining that a Modulation and Coding Scheme 
(MCS) mode of the second data block is compatible 
with a MCS mode of the data block; 
retrieving soft decision bits of the data block from 
the allocated Type II IR memory; 
combining soft decision bits of the data block with 
soft decision bits of the second data block to pro- 
duce combined soft decision bits; and 
decoding the combined soft decision bits. 

[0036] Advantageously, combining soft decision bits 
of the data block with soft decision bits of the second 
data block to produce combined soft decision bits com- 
prises combining punctured soft data bits of the data 
block with punctured soft data bits of the second data 
block. 

[0037] Advantageously, combining soft decision bits 
of the data block with soft decision bits of the second 
data block to produce combined soft decision bits com- 
prises combining depunctured soft data bits of the data 
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block with depunctured soft data bits of the second data 
block. 

[0038] Advantageously, each symbol of the data 
block is represented by four soft decision bits; and 

each symbol of the data block is represented by five 
depunctured soft decision bits. 

[0039] Advantageously, the method further compris- 
es addressing Type I IR memory addressed based upon 
a block sequence number of the data block. 
[0040] Other features and advantages of the present 
Invention will become apparent from the following de- 
tailed description of the invention made with reference 
to the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0041] 

FIG. 1 is a system diagram illustrating a portion of 
a cellular wireless communication system that sup- 
ports wireless terminals operating according to the 
present invention; 

FIG. 2 is a block diagram functionally illustrating a 
wireless terminal constructed according to the 
present invention; 

FIG. 3 is a block diagram illustrating In more detail 
the wireless terminal of FIG. 2, with particular em- 
phasis on the digital processing components of the 
wireless terminal; 

FIG. 4 is a block diagram illustrating the general 
structure of a GSM frame and the manner in which 
data blocks are carried by the GSM frame; 
FIG. 5A is a block diagram illustrating one embod- 
iment of the manner in which the Incremental Re* 
dundancy (f R) processing module interacts with the 
system processor to perform IR processing accord- 
ing to the present Invention; 
FIG. SB is a block diagram illustrating the intercon- 
nection of the system processor and the I R process- 
ing module according to various embodiments of 
the present invention; 

FIG. 6 is a block diagram illustrating an IR memory 
structure used in servicing IR operations for EDGE 
communications according to one aspect of the 
present invention; 

FIGS. 7A, 7B, 7C, and 7D are block diagrams illus- 
trating ttie manner in which RLC blocks and seg- 
mented RLC blocks are stored in Type 11 IR memory 
according to one aspect of the present invention; 
FIG. 8 Is a logk; diagram illustrating operation of a 
wireless device according to an embodiment of the 
present invention in performing data block decoding 
operations; 

FIG. 9 is a logic diagram illustrating IR operations 
according to an embodiment of the present inven- 
tion; and 



FIG. 10 is a logic diagram illustrating operation in 
storing data in IR memory according to an embod- 
iment of the present invention. 

5 DETAILED DESCRIPTION OF THE DRAWINGS 

[0042] Fl G. 1 is a system diagram illustrating a portion 
of a cellular wireless communication system 100 that 
supports wireless terminals operating according to the 

10 present Invention. The cellular wireless communication 
system 100 includes a Mobile Switching Center (MSG) 
101, Serving GPRS Support Node/Serving EDGE Sup- 
port Node (SGSN/SESN) 102, base station controllers 
(BSCS) 152 and 154, and base stations 103, 104, 105. 

IS and 106. The SGSN/SESN 102 couples to the Intemet 
114 via a GPRS Gateway Support Node (GGSN) 112. 
A conventional voice terminal 121 couples to the PSTN 
110. A Voice over Intemet Protocol (VoIP) terminal 123 
and a personal computer 1 25 couple to the Intemet 114. 

20 The MSC 101 couples to the Public Switched Telephone 
Networic (PSTN) 110. 

[0043] Each of the base stations 103-106 services a 
cell/set of sectors within which it supports wireless com- 
munications. Wireless links that include both forward 

25 link components and reverse link components support 
wireless communications between the base stations 
and their serviced wireless terminals. These wireless 
links support digital data communications, VoIP commu- 
nications, and other digital multimedia communications. 

30 The cellular wireless communication system 100 may 
also be backward compatible in supporting analog op- 
erations as well. The cellular wireless communication 
system 100 supports the Global System for Mobile tel- 
ecommunications (GSM) standard and also the En- 

35 hanced Data rates for GSM (or Global) Evolution 
(EDGE) extension thereof. The cellular wireless com- 
munication system 100 may also support the GSM Gen- 
eral Packet Radio Service (GPRS) extension to GSM. 
However, the present invention is also applicable to oth- 

40 er standards as well, e.g., TDMA standards, CDMA 
standards, etc. In general, the teachings of the present 
invention apply to digital communications that combine 
Automatic Repeat ReQuest (ARQ) operations at Layer 
2, e.g., LINK/MAC layer with variable coding/decoding 

45 operations at Layer 1 (PHY). 

[0044] Wireless terminals 116, 118. 120, 122, 124, 
126, 128. and 130 couple to the cellular wireless com- 
munication system 100 via wireless links with the base 
stations 103-106. As Illustrated, wireless terminals may 

50 include cellular telephones 116 and 118, laptop comput- 
ers 120 and 122, desktop computers 124 and 126, and 
data terminals 128 and 130. However, the cellular wire- 
less communication system 100 supports communica- 
tions with other types of wireless terminals as well. As 

55 is generally known, devices such as laptop computers 
120 and 122, desktop computers 1 24 and 126, data ter- 
minals 128 and 130, and cellular telephones 116 and 
118, are enabled to "surf" the Intemet 114, transmit and 
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receive data communications such as email, transmit 
and receive files, and to perform other data operations. 
Many of these data operations have significant down- 
load data-rate requirements while the upload data-rate 
requirements are not as severe. Some or all of the wire- s 
less tenninals 116-130 are therefore enabled to support 
the EDGE operating standard. These wireless terminals 
116-130 also support the GSM standard and may sup- 
port the GPRS standard. In particular, the wireless ter- 
minals 116-130 support incremental Redundancy (IR) to 
operations according to the present invention. 
[0CM[5] FIG. 2 is a block diagram functionally illustrat- 
ing a wireless terminal 200 constructed according to the 
present invention. The wireless terminal 200 of FIG. 2 
includes an RF transceiver 202. digital processing conrv is 
ponents 204, and various other components contained 
within a housing. The digital processing components 
204 includes two main functional components, a physi- 
cal layer processing, speech COder/DECoder (CO- 
DEC), and baseband CODEC functional block 206 and 20 
a protocol processing, man-machine interface function- 
al block 208. A Digital Signal Processor (DSP) is the ma- 
jor component of the physical layer processing, speech 
COder/DECoder (CODEC), and baseband CODEC 
functional block 206 white a microprocessor, e.g., Re- 
duced Instruction Set Computing (RISC) processor, is 
the major component of the protocol processing, man- 
machine interface functional block 208. The DSP may 
also be referred to as a Radio Interface Processor (RIP) 
while the RISC processor may be refenBd to as a sys- 30 
tern processor. However, these naming conventions are 
not to be taken as limiting the functions of these com- 
ponents. 

[0046] The RF transceiver 202 couples to an antenna 
203, to the digital processing components 204, and also 35 
to a battery 224 that powers all components of the wire- 
less terminal 200. The physical layer processing, 
speech COder/DECoder (CODEC), and baseband CO- 
DEC functional block 206 couples to the protocol 
processing , marwnachine interface functional block 208 
and to a coupled microphone 226 and speaker 228. The 
protocol processing, man-machine interface functional 
block 208 couples to a Personal Computing/Data Ter- 
minal Equipment interface 210, a keypad 212, a Sub- 
scriber Identification Module (SIM) port 213. a camera 
214, a flash RAM 216, an SRAM 218. a LCD 220, and 
LED(s) 222. The camera 214 and LCD 220 may support 
either/both still pictures and moving pictures. Thus, the 
wireless terminal 200 of FIG. 2 supports video services 
as well as audio services via the cellular network. so 
[0047] FIG. 3 is a block diagram illustrating In more 
detail the wireless terminal of FIG. 2, with particular em- 
phasis on the digital processing components of the wire- 
less terminal. The digital processing components 204 
include a system processor 302, a baseband processor ss 
304, and a plurafity of supporting components. The sup- 
porting components include an external memory inter- 
face 306, MMI drivers and l/F 308, a video l/F 310, an 
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audio l/F 312, a voice band CODEC 314. auxiliary func- 
tions 316. a modulator/demodulator 322. ROM 324, 
RAM 326 and a plurality of processing modules. In some 
embodiments, the modulator/demodulator 322 is not a 
separate structural component with these functions be- 
ing performed internal to the baseband processor 304. 
[0048] The processing modules are also referred to 
herein as accelerators, co-processors, processing mod- 
ules, or otherwise, and include auxiliary functions 316. 
an equalizer 318. an encoder/decoder 320, and an In- 
cremental Redundancy (IR) processing module 328. 
The interconnection of FIG. 3 is one example of a man- 
ner in which these components may be interconnected. 
Other embodinnents support additional/altemate cou- 
plings. Such coupling may be direct, indirect, and/or 
may be via one or more Intermediary components. 
[0049] RAM and ROM service both the system proc- 
essor 302 and the baseband processor 304. Both the 
system processor 302 and the baseband processor 304 
may couple to shared RAM 326 and ROM 324, couple 
to separate RAM, coupled to separate ROM, couple to 
multiple RAM blocks, some shared, some not shared, 
or may be served in a differing manner by the memory. 
In one particular embodiment, the system processor 
302 and the baseband processor 304 coupled to re- 
spective separate RAMs and ROMs and also couple to 
a shared RAM that services control and data transfers 
between the devices. The processing modules 316. 
318. 320, 322, and 328 may coupled as illustrated in 
FIG. 3 but may also coupled in other manners, such as 
the manner shown in FIGs. 5A and/or SB in differing em- 
bodiments. 

[0050] The system processor 302 services at least a 
portion of a serviced protocol stack, e.g., GSM/GPRS/ 
EDGE protocol stack. In particularthe system processor 
302 services Layer 1 (L1) operations 330, a portion of 
Incremental Redundancy (IR) GSM protocol stack op- 
erations 332 (referred to as "IR control process"), Medi- 
um Access Control (MAC) operations 334, and Radio 
Link Control (RLC) operations 336. These operations 
will not be further described herein except as how they 
relate to the present invention. The baseband processor 
304 In combination with the modulator/demodulator 
322, RF transceiver, equalizer 318, and/or encoder/de- 
coder 320 service the Physical Layer (PHY) operations 
performed by the digital processing components 204. 
[0051] As is known, EDGE supports both selective re- 
peat Type I ARQ operations and IR Type II ARQ oper- 
ations for data protection. With IR operations, when a 
first transmitted data block Is in error, a re-transmitted 
data block will be sent. The re-transmitted data block 
may have a same coding/puncturing pattern or a differ- 
ing coding/puncturing pattern as compared to the first 
data block. Soft combining of the data blocks is per- 
formed and decoding and error checking of the com- 
bined data block (de-punctured) Is then attempted. Mul- 
tiple retransmission/combining/decoding operations 
may be attempted before the IR process terminates. IR 
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operations are successful as compared to simple re- 
transmissions because coding schemes/puncturing 
pattems of each transmission are complementary to 
one other. 

[0052] In designing a wireless device to support IR op- ^ 
erations, a critical issue Is iR memory size and process- 
ing time. The embodiments of the present invention are 
directed to IR memory organization and also IR process- 
ing. One particular embodiment of the present invention 
supports downlink transmissions for up to four time slots to 
using the iR process. The processing and memory man- 
agement embodiments of the present invention mini- 
mize the number of data moves and maximize the usage 
of the limited IR memory size (e.g., 1 Mbits) with mini- 
mum performance degradation. is 
[0053] Because IR is a joint process of ARQ in the 
RLC layer 336 and channel coding in the PHY (base- 
band processor 304 implemented), prior devices often 
implemented IR command and control at the RLC layer. 
I^owever, unlike the prior devrce, a wireless device of 20 
the present Invention takes advantage of the tight rela- 
tionship between the IR control process 332 and the LI 
process 330 to limit/avoid unnecessary Interaction with 
the RLC 336 during IR processing. Such efficiency is 
gained by performing substantial portions of the IR op- 25 
erations in the IR processing module 328 that directly 
interfaces to the system processor 302. The manner in 
which the IR control process 332 and the IR processing 
module 328 supports these operations will be described 
in detail with reference to FIGs. 5A though 10. 30 
[0054] FIG. 4 is a block diagram illustrating the gen- 
eral structure of a GSM frame and the manner in which 
data blocks are earned by the GSM frame. The GSM 
frame is 20 ms in duration, is divided into quarter frames, 
each of which includes eight time slots, time slots 0 35 
through 7. Each time slot is approximately 625 us in du- 
ration, includes a left side, a right side, and a midamble. 
The left side and right side of an RF burst of the time 
slot carry data while the midamble is a training se- 
quence. 40 
[0055] The RF bursts of four time slots of the GSM 
frame carry a segmented RLC block, a complete RLC 
block, or two RLC blocks, depending upon a supported 
Modulation and Coding Scheme (MCS) mode. For ex- 
ample, data block A is carried in slot 0 of quarter frame <5 
1, slot 0 of quarter frame 2, slot 0 of quarter frame 3, 
and slot 0 of quarter frame 3. Data block A may carry a 
segmented RLC block, an RLC block, or two RLC 
blocks. Likewise, data block B is carried in slot 1 of quar- 
ter frame 1, slot 1 of quarter frame 2, slot 1 of quarter so 
frame 3, and slot 1 of quarter frame 3. The MCS mode 
of each set of slots, i.e., slot n of each quarter frame, for 
the GSM frame is consistent for the GSM frame but may 
vary from GSM frame to GSM frame. Further, the MCS 
mode of differing sets of slots of the GSM frame, e.g., ss 
slot 0 of each quarter frame vs. any of stots 1 -7 of each 
quarter frame, may differ. 

[0050] FIG. 5A is a block diagram Illustrating one em- 



bodiment of the manner in which the I R processing mod- 
ule 328 interacts with the system processor 302 to per- 
form IR processing according to the present invention. 
The illustrated portion of the EDGE protocol stack in- 
cludes the RLC layer 336, the MAC layer 334, the LI 
process 330, and the IR control process 332. Also 
shown in FIG. 5A is the IR processing module 328 and 
the baseband processor 304 that manages/implements 
the PHY in cooperation with the other components illus- 
trated in FIG. 3. 

[0057] The LI process 330 supports data and control 
transactions by interacting between the PHY and the up- 
per layers, e.g.. MAC 334 layer/RLC layer 336. In per- 
forming these operations, the LI process 330 receives 
data and control from the MAC layer 334, operates upon 
the data, and passes the data to the PHY. Likewise, the 
L1 process 330 receives data and control from the PHY, 
operates upon the data and control, and passes the data 
and control to the MAC 334. These operations are gen- 
erally known. 

[0058] According to the illustrated embodiment of the 
present invention, the LI process 330 intercepts IR 
transactions, upstream and/or downstream, and diverts 
the IR transactions to the IR conti-ol process 332. The 
IR control process 332, in turn, performs some IR oper- 
ations and controls operation of the IR processing mod- 
ule 328 to process the IR transactions. The IR control 
process 332 (in some cases in cooperation with the IR 
processing module 328) performs IR control, IR memory 
management, RLC/MAC header interpretation for IR 
combining, and tracking of the ARQ receiving state and 
received block bit map. With the IR control process 332 
performing tracking of the ARQ receiving state and re- 
ceived block bit map, no extra messages are needed 
between the RLC layer 336 and the L1 layer 330 for 
ARQ received block synchronization. The RLC layer 
336 is automatically synchronized because the LI layer 
only passes correctly decoded data blocks to the RLC 
layer 336 (via the MAC layer 334). 
[0059] In some embodiments, the IR processing mod- 
ule 328 acts only as a slave to the IR control process 
332 operating on the system processor 302. In such 
case the IR control process 332 directs all operations of 
the IR processing module 328 and is responsible for all 
memory accesses. In other embodiments the IR 
processing module 328 has some/substantial control 
over IR operations and has direct access to IR memory 
and to main memory. 

[0060] FIG. 5B is a block diagram illustrating the in- 
terconnection of the system processor 302 and the IR 
processing module 328 according to various embodi- 
ments of the present invention. Interrupt based com- 
mand control may be used between ttie IR processing 
module 328 and the system processor 302 using control 
registers 502. The system processor 302 mnning the IR 
control process 332 commands the IR processing mod- 
ule 328 to perform specific operations, e.g., header de- 
coding, deinterleaving, data depuncturing, soft combin- 
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ing. data decoding, etc.. via control registers 502. In 
such case the IR control process 332 running on the sys- 
tem processor 302 has control over alt IR memory ac- 
cesses, passes data to the IR processing module 328. 
and receives data from the IR processing module 328. ^ 
[0061] The control registers 502 and one or more in- 
terrupt lines may be used to couple the IR processing 
module 328 to the system processor 302. In such case, 
when the IR processing module 328 completes it oper- 
ations, it sends an interrupt to the I R control process 332 io 
running on the system processor 302 and also writes to 
the control registers 502 based upon a result of its 
processing. The interrupt received by the system proc- 
essor 302 has the highest priority (or very high priority) 
among other interrupts and therefore will be served first, is 
In another embodiment, the IR processing module 328 
and the system processor 302 communicate via mem- 
ory reads/memory writes in RAM 326, in lieu of, or in 
addition to communicating via the control registers 502. 
[0062] As will be described further with reference to 20 
FIG. 6. IR memory includes Type I IR memory and Type 
11 IR memory. Type 1 IR memory and/or Type II IR mem- 
ory may be implemented in RAM 326. Altemately, Type 
I IR memory and/or Type II IR memory or may be imple- 
mented in a dedicated IR memory 504. The IR process- 25 
ing module 328 may interface directly to RAM 326. to a 
dedicated IR memory 504, or may interface with one or 
both via the system processor 302, depending upon the 
enibodiment.FIG. 6 is a block diagram illustrating an IR 
memory structure used in sen/Icing IR operations for 30 
EDGE communications according to one aspect of the 
present invention. A two level data structure enables the 
IR processing module 328 or system processor 302 to 
write/retrieve data to/from the external IR memory (e.g.. 
RAM 322. or dedicated IR memory 504) efficiently. The 35 
IR memory includes two types of data blocks: Type 1 IR 
memory blocks and Type II I R memory blocks. Type I IR 
memory blocks store rtx.flags (re-transmission flag = 
0,..., 5 ), MCS modes, and the address(es) of corre- 
sponding Type II IR memory block(s). Retransmission 40 
flag rtx Indicates a number of previous transmissions of 
non-segmented RLC blocks that are stored in Type 11 IR 
memory, rtx1 indicates a number of previous transmis- 
sions of a first segment of a segmented RLC blocks that 
are stored in Type II IR memory, and r1x2 indicates a 
number of previous transmissions of a second segment 
of a segmented RLC block that are stored in Type II IR 
memory. The modes stored In Type I IR memory indicate 
particular MCS modes for respective data blocks stored 
In Type II IR memory. Type 11 I R memory blocks hold so 
puncturing pattern numbers, average block Signal to In- 
terference Ratios (SIRs), padding bit information when 
MCS 8 to MCS 6 or MCS 8 to MCS 6 to MCS 3 mode 
switching is performed, and soft symbol bits of the cor- 
responding data block. ss 
[0063] Type II IR data memory blocks (In addition to 
two or more words for storage of header information) 
may have a size of 156 words, 316 bytes, or another 
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size and are dynamically allocated based upon actual 
storage needs of the currently serviced operations. As 
will be described further with reference to FIGs. 7A. 7B, 
7C. and 7D. data blocks (either segmented RLC blocks 
or full RLC blocks) for all MCS modes except MCS 
modes 5 and 6 can be stored in one Type II IR memory 
block. MCS modes 5 and 6 data blocks (1248 four-bit 
soft data) require two Type II IR memory blocks for stor- 
age. For each Block Sequence Number (BSN). a max- 
imum of four (for un-segmented RLC block) or six (for 
segmented RLC block) Type II IR-memory blocks are 
allocated. The size of Type I IR memory block is 16 
words for a given outstanding block. 
[0064] In one emkx>dlrnent of the present invention, a 
fixed allocation, e.g., 512, of Type I IR memory blocks 
is made to implement a streamlined operational proc- 
ess. In EDGE the BSN ranges from 0 to 2047. However 
for four time-slot downlink transmisstons. a maximum of 
512 outstanding RLC block BSNs are allowed. Thus, to 
enable quick access to the Type I IR memory for any 
given received data block BSN, 512 blocks of Type I IR 
memory Is allocated. To obtain IR information for a re- 
ceived data block BSN, the IR processing module 328 
simply reads Type I data in the memory 
(IR_base_memory+(BSN%512)*16), where 
IR.base.memory is the base address of the Type I IR 
memory. Based upon the Type I IR memory block read, 
the IR processing module 328 accesses the Type 11 IR 
memory block(s) for the additional information and data 
stored therein. When fewer or more than four time-slot 
downlink transmissions are allowed, the size of the Type 
I IR memory may be adjusted accordingly using the 
same concept. 

[0065] This Flexible IR memory design allows storage 
of punctured and/or de-punctured data. Four Type II IR 
memory blocks may be associated with each outstand- 
ing unsegmented RLC block. Each Type II IR memory 
block stores soft decision bits for each previously trans- 
mitted RLC block (either punctured or de-punctured). 
Four Type II IR memory blocks are sufficient to encom- 
pass all puncturing patterns even with MCS mode 
switching for unsegmented RLC blocks. The IR memory 
an-angement of the embodiments of the present inven- 
tion minimize the amount of memory required when only 
one or a few retransmisstons of a data block with differ- 
ent puncturing patterns are required. Such is the case 
because, without mode switching, the maximum 
number of puncturing patterns is three for MCS 3 and 4 
and MCS 7, 8, and 9. The de-interieaved, punctured 
four-bit blocks can be stored in one Type II I R memory 
block, in this case, only three Type II IR memory blocks 
will be used for each outstanding RLC block. For MCS 
5 and 6, the de-interieaved. punctured4 bit blocks (1248 
in length) can be fitted into two Type II IR memory 
blocks. Thus, four Type II IR memory blocks can accom- 
modate two RLC blocks with different puncturing pattern 
numbers, which is the case for MCS 5 and 6. 
[0066] With mode switching, for example MCS 7 to 5, 
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MCS 9 to 6, MCS 8 to 6. MCS 5 to 7. MCS 6 to 9, MCS 
6 to 8, it is possible that three Type II IR memory blocks 
of a first MCS mode, e.g., MCS 7 or MCS 8 are used to 
store puncturing pattem 1. 2 and 3. White switching to 
a lower mode, e.g., MCS 7 to MCS 5 or MCS 8 to MCS 
.6, there is only one Type II IR memory block left which 
Is not enough to store de-interleaved, punctured MCS 
5 or MCS 6 mode data. At this point, the IR storage type 
Is switched to store de-punctured soft decision data, 5 
bits per symbols. In this case, the de-punctured soft de- 
cision can be equally stored in four Type II IR memory 
blocks. The largest number of soft symbol data bits that 
may be stored in Type II memory are 1836 bits (612 
words), 153 words per Type 11 memory block. 
[0067] The present Invention not only supports mode 
switching but also supports RLC block segmentation 
during a Temporary Block Flow (TBF). When there Is a 
MCS mode switch during a TBF, since the IR memory 
also stores header information of the outstanding blocks 
that were previous received, combining data from differ- 
ent MCS modes can be easily achieved. When an RLC 
block segmentation occurs (e.g. MCS 6 to MCS 3, MCS 
5 to MCS 2. or MCS 4 to MCS 1), the IR processing 
module 328 simply erases all copies related to this RLC 
block in the IR memory associated with the higher mode 
and starts storing outstanding copies with the lower 
modes. In this case, IR operations can still be performed 
for those segmented blocks. 

[0068] FIGS. 7A, 78, 7C. and 7D are block diagrams 
illustrating the manner in which RLC blocks and seg- 
mented RLC blocks are stored in Type II IR memory ac- 
cording to one aspect of the present invention. Referring 
particularly to FIGs. 4 and 7A. the four slots of a GSM 
frame for MCS 1 -3 carry either a segmented RLC block, 
e.g., either a first portion or a second portion of the RLC 
block, or a complete RLC block. MCS 1-3 modes use 
GMSK modulation with a data block having 372 soft 
symtx)! bits. Resultantly, the data block includes 93 soft 
symbol words that may be stored In a single 156-word 
Type II memory location. For MCS 1-3 modes in which 
segmented RLC blocks are carried, Rtxl of Type I IR 
memory indicates a number of copies of the first seg- 
ment of the corresponding RLC block that are stored in 
Type 11 IR memory while rtx2 of Type I IR memory indi- 
cates a number of copies of the second segment of the 
corresponding RLC block that are stored in Type II IR 
memory. 

[0069] Referring now to FIGs. 4 and 7B, for MCS 4, 
the four slots of a GSM frame carry a complete RLC 
block. MCS 4 mode uses GMSK modulation with a data 
block having 372 soft symbol bits. Resultantly, the MCS 
4 data block includes 93 soft symbol words that may be 
stored in a single 156-word Type II memory location. 
[0070] Refening to FIGs. 4 and 7C. for MCS 5-6, the 
four slots of a GSM frame carry a complete RLC block. 
MCS 5-6 uses 8 PSK modulation with each data block 
Including 1248 soft symbol bit$/312 soft symbol words. 
The soft symbol bits of the MCS 5-6 data block are 



stored in two Type II IR memory locations, each 156 
words in size. 

[0071] Refening now to FIGs. 4 and 7D, for MCS 7-9. 
the four slots of a GSM frame carry two complete RLC 
5 blocks. MCS 7-9 uses 8 PSK modulation and the MCS 
7-9 data block includes 612 soft symbol bits for each 
RLC block it carries. Thus, the 612 soft symbol bits for 
the RLC block equals 153 soft symbol words that may 
be stored in a single Type II memory location. 
10 [007Q FIG. 8 is a logic diagram illustrating operation 
of a wireless device according to an embodiment of the 
present Invention in performing data block decoding op- 
erations. Operation commences with the RF transceiver 
awaiting an RF burst carried within a slot of a GSM quar- 
ts ter frame (step 802). Upon receipt of the RF burst (step 
804), the RF front end converts the RF burst to a base- 
band signal (step 806). Such conversion is known and 
Is not described further herein and typically includes es- 
timating the quality of the signal, e.g., SIR. The base- 
so band signal is then sampled. Either the baseband proc- 
essor 304 or the equalizer 31 8 then equalizes the base- 
band signal to produce soft decisions (step 808). 
[0073] When a complete data block has been re- 
ceived (as determined at step 810) remaining opera- 
nd tions of FIG. 8 are performed. Note that for MCS 1-3 four 
sfots of a GSM frame may carry either a segmented RLC 
block or a complete RLC block. The IR operations of 
FIG. 8 beginning at step 812 may be optionally Imple- 
mented upon the receipt of a RLC block segment so long . 
30 as a copy of the complementary segment of the RLC 
block is already stored in IR memory. Based upon infor- 
mation contained in the header that is partially decoded 
by the baseband processor 304, the system processor 
302. or the IR processing module 328, the receiving de- 
35 vices determines whether IR operations are required for 
the data block (step 812). At step 814, if IR operations 
are required, operation proceeds at step 816 where 
non-IR data processing is performed upon the data 
block. From step 816 operation proceeds to step 824 
40 where data block error checking Is performed. 

[0074] If IR operations are required, as was deter- 
mined at step 814, operation proceeds to step 818 
where the IR control process 332 running on the system 
processor 302 enacts IR operations for the data block 
45 (step 81 8). The IR control process 332 interacts with the 
IR processing module 328 (step 820) to initiate/perform/ 
complete the IR processing module operations (step 
822). The IR operations (step 822) are described in de- 
tail with reference to FIG. 9. Depending upon the em- 
50 bodiment, the IR operations are performed jointly by the 
IR control process 332 and the IR processing module 
328. The split in duties between these devices depends 
upon the particular embodiment. 
[0075] Upon the completion of the IR processing mod- 
55 ule operations at step 822, the IR control process 302 
determines whether the IR operations were successful 
via error checking of the decoded RLC block (step 824). 
Error checking performed at step 824 is done using a 
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cyclical redundancy check, for example. If the IR oper- 
ations were successful and no errors are found in the 
decoded RLC block the data is passed to the MAC 
334/RLC 336 layers of the protocol stack operating on 
the system processor 302. The IR control process 332 s 
operating on the system processor, in cooperation with 
the IR processing nrK>dule 328, in some embodiments 
clears IR memory correspondirig to the BSK if required 
(step 828). Clearing memory corresponding to the BSN 
of the data block includes releasing all Type II IR mem- io 
ory and also overwriting any data in Type I IR memory 
for the BSN with null data, e.g., rtx=0, rtxpQ, rtc2=0. Of 
course, if the data block operated upon was the first 
transmission of the RLC block then IR memory has no 
stored contents and mennory clearing Is not required. is 
[0076] If decoding of the data block results in enY>rs. 
as determined at step 824, the IR control process 332. 
either by Itself or in combination with the IR processing 
module 328. stores the data block in IR memory corre- 
sponding to the BSN of the data block (step 826). This 20 
operation will be described further with reference to FIG. 
10. 

[0077] FIG. 9 is a logic diagram illustrating IR opera- 
tions according to an embodiment of the present inven- 
tion. The operations of FIG. 9 are referred to as being 25 
performed by the IR processing module 328 and/or the 
IR control process 332 implemented on the system 
processor 302. The responsibility for these operations 
described with reference to FIG. 9 is for the described 
embodiment only. In other embodiments the split in IR 30 
processing duties may differ without departing frorh the 
scope of the present invention. 
[0078] Operation commences with the IR processing 
module 328 receiving soft decisions corresponding to 
the data block, i.e., either RLC block or segmented RLC 35 
block (step 902). As was previously described with ref- 
erence to FIGS. 3, 5A and 5B. the IR processing module 
328 may receive the soft decisions of the data block via 
a memory read and write, via control registers 502, di- 
rectly from the IR control process 332 operating on the 40 
system processor 302, or via another particular opera- 
tion. The IR module 328 (or I R control process 332) then 
decodes the soft decisions of the header to extract in- 
formation regarding the data block (step 904). The de- 
coded header will Include the BSN of the data block, the 45 
MCS mode of the data block, the puncturing pattern of 
the data block, whether the data block carries a com- 
plete RLC bk)ck or a segmented RLC block, and addi- 
tional infomiation that may be required for I R operations. 
The data is then deinterteaved (step 906). In other em- so 
■bodiments the deinterleaving may be done eariier or lat- 
er in the IR process but in all cases prior to depuncturing, 
soft bit combining (if required), and decoding. 
[0079] Next, the IR processing module 328 (or IR con- 
trol process 332) determines whether the data block is ss 
an initial transmission of the RLC block or whether the 
data block is a retransmission of the RLC block (step 
906). Alternately, the IR processing module 328 may 



pass the decoded information back to the IR control 
process 332, which makes the determination regarding 
whether the data burst is a retransmission. This deter- 
mination may be made by reading rtx, rbcl , and rtx2 from 
the Type I IR memory for the block sequence number of 
the data block, e.g., RLC block BSN. If this is a first 
transmission of the data block, e.g., rtx=0, then opera- 
tion proceeds to step 910. If not. the data block is a re- 
transmission of a previously transmitted data block, e. 
g., rb(>0 and operation proceeds to step 916. 
[0080] For a first transmission of the data block, the 
IR processing module 328 depunctures the deinter- 
leaved data block (step 910). In depuncturing the data 
block the IR processing module converts the soft synn- 
bols from four-bit data to five-bit data. Because depunc- 
turing requires that non-received data be inserted into 
a bit sequence, which is essentially data with no refia- 
bility. Soft decisions of the received data block that are 
represented in the four-bit format as produced by the 
equalization process have a reliability or confidence fac- 
tor included therewith. For example, a very confident 
soft decision for a binary 1 may be represented as a 1111 
while a very unconfident soft decision for a binary 1 may 
be represented as a 1000. Likewise, a very confident 
binary 0 soft decision may be represented as 01 11 , while 
a very unconfident binary 0 soft decision may be repre- 
sented as 0000. Altemately. a very confident binary 0 
soft decision may be referenced as 0000. while a very 
unconfident binary 0 soft decision may be represented 
as 0111. In either case, in the depuncturing operation 
wherein non-received data is inserted, the inserted soft 
decision bits have a lowest confidence that may be rep- 
resented. The four-bit data is expanded based upon its 
confidence level such that a confident binary one, rep- 
resented as four-bit nibble 1111 may be extended to a 
very confident five-bit sequence of 11111 or 11110, for 
example. 

[0081] After the depuncturing process is complete the 
IR processing module 328 decodes the five-bit data 
(step 912) and then returns the decoded result to the IR 
control process 332 (step 914). From step 914 operation 
returns to step 824 of FIG. 8. 
[0082] When the data bkx:k considered at step 908 is 
not the first transmission of the data block, e.g.. rtx>0, 
rtx1>0, or rtx2>0, operation proceeds fi-om step 908 to 
step 916 where the quality of the currently receh^ed data 
block Is considered. If the IR module 328 (or IR control 
process 332) determines that the quality of the data re- 
ceived is no better than the quality of the data it has al- 
ready stored in IR memory, no decoding Is performed 
for the received data block and operatior) ends without 
either attempting decoding on the data block or storing 
the currently received data block. The SIR associated 
with the received data or other quality indications, such 
as the relative certainty of the soft decisions, may be 
used as a threshold to determine whether decoding 
should be attempted. 

[0083] If the quality of the currently received data 
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block justifies an additional decoding for the data block 
(or combined data block created therewith), as deter- 
mined at step 916, the I R processing module 328 or IR 
control process 332 operation proceeds to step 918. At 
step 918, the IR control process 332 or IR processing 5 
module 328, based upon the information in the decoded 
header and information contained in the Type t IR mem- 
ory, determines whether the MCS mode of the received 
data block is incompatible with previously stored data 
block(s). 10 
[0084] As is known, the MCS modes of the EDGE 
standard include a number of families. A first family in- 
cludes MCS 9, MCS 8. MCS 6, and MCS 3. A second 
family includes MCS 7, MCS 5, and MCS 2. Finally, a 
third family includes MCS 4 and MCS 1 . During normal t5 
operations, copies of a particular data block be trans- 
mitted using MCS modes within a common MCS family 
so that the retransmitted copies of the data block may 
be combined to produce combined data blocks that are 
more likely to be correctly decoded. Thus, for example, 20 
if an MCS 9 mode is used for the first transmission, an 
MCS 6 mode with puncturing pattern 1 is used for a sec- 
ond transmission, and an MCS 6 mode with puncturing 
pattem 2 is used for a third transmission, all transmitted 
data block copies may be combined. 25 
[0085] Not all MCS modes or transmissions therein 
are compatible. Further, the size of the Type II IR mem- 
ory for the particular BSN may not be large enough to 
store all compatible transmissions. Further, Initial trans- 
missions may include complete RLC blocks and subse- 30 
quent transmissions may include segmented RLC 
blocks. For example, if a first transmission occurs using 
MCS 9, a second using MCS 6, and a third using MCS 
3. the MCS 9 and MCS 6 data will be discarded upon 
receipt of the MCS 3 data. Further, if the initial transmis- 35 
sion includes split RLC blocks, e.g., MCS 3, a subse- 
quent transmission in the same family that does not seg- 
ment data blocks, e.g., MCS 6, will be incompatible. 
Thus, in such case, the stored data for the prior MCS 3 
transmissions would be deleted. If the currently received <o 
data block is of an MCS mode that is incompatible with 
stored data biocks, previously stored data in IR memory 
is discarded by clearing the Type I IR memory corre- 
sponding to the BSN of the data block (step 920). Then, 
the currently received data block is processed as if it 
was the first transmission for the data block. 
[0086] When the retransmitted data b took is of a com- 
patible MCS mode, as determined at step 918, four-bit 
combining with stored data is performed for the received 
data if possible (step 922). The operations for four-bit so 
combining are performed when a stored data block and 
the received data block (with the same BSN) have the 
same MCS mode and the same puncturing pattem. 
Four-bit combining may be done based upon the quality 
of the respective bursts, e.g.. SIR, or other considera- S5 
tions in an attempt to produce a signal having a superior 
quality as compared to the separate transmissions. 
[0087] After the four-bit combining has been per- 



formed, if possible, four-bit data is depunctured to pro- 
duce five-bit data (step 924). After the depuncturing is 
performed, it is determined whether the five-bit data may 
be combined with one or more stored copies of the data 
block (step 926). If a stored copy of the data block may 
be combined with the cun-ent data block, the stored data 
block is retrieved (step 928). If the stored data block is 
in a four-bit format, it is depunctured (step 928 also). If 
the stored data block is stored in a five-bit format, 
depuncturing is not required. The retrieved data block. 
In a five-bit format, is then combined with the current 
five-bit data block in a five-bit combining operation (step 
930). Operation returns to step 926 where additional 
stored data is considered for five-bit combining. If addi- 
tional stored data block(s) are available for five-bit com- 
bining, steps 928 and 930 are repeated for the additional 
data block(s). When all data blocks has been five-bit 
combined, as determined at step 926, operation pro- 
ceeds to step 912 wherein decoding is performed and 
then to step 914 where the decoded result is returned. 
[0088] FIG. 1 0 is a logic diagram illustrating operation 
in storing data in IR memory according to an embodi- 
ment of the present invention. Data may be stored in 
Type II IR memory in either a four-bit format or a five-bit 
format. While a four-bit format for storage is preferred 
to minimize the size of the Type II IR memory no data is 
lost when storing the data in a five-bit format. As the 
reader should appreciate, in IR operations a number of 
copies of a data block may be received, each having a 
different MCS mode and/or a different puncturing pat- 
tem. After a number of data block receipts without a suc- 
cessful decode, the amount of data requiring storage 
may be large. According to one aspect of the present 
invention the size of the IR memory is limited for each 
BSN based upon practical memory limitations. To ad- 
dress this limitation, the IR operations of the present in- 
vention support the storage of a combined result (or a 
plurality of received data blocks) that is in a five-bit for- 
mat. 

[0089] Referring pariiculariy to Fl G. 1 0, when storage 
of a data block is required, the IR control process 332 
or IR processing module 328 determines whether Type 
II IR memory is available for the BSN (step 1002). If Type 
11 IR memory is available for the BSN the IR control proc- 
ess 332 or IR processing module 328 stores the data 
block in a four bit format in Type II IR memory corre- 
sponding to the BSN (step 1 004). The IR control process 
332 or IR processing module 328 then updates the Type 
1 IR memory for the BSN according to the data stored, 
i.e., update rtx, rtx1 , or rtx2, mode (for the stored copy), 
MCS mode (for the stored copy), and Type II IR rriemory 
address (for the stored copy). 

[0090] If no additional Type II IR memory is available 
for the BSN (as determined at step 1002), the IR control 
process 332 clears all Type 11 IR memory locations for 
the BSN, or all except for the Type II IR memory that will 
be used in the current storage operation (step 1008). 
The IR control process 332 then stores the combined 
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five-bit result in Type li IR memory (step 1010) and up- 
dates Type I IR memory for the BSN accordingly (step 
1012). 

[0091] The foregoing description of a preferred em- 
bodiment of the invention has been presented for pur- 5 
poses of illustration and description. It Is not intended to 
be exhaustive or to limit the invention to the precise form 
disclosed, and modifications and variations are possible . 
in light of the above teachings or may be acquired from 
practice of the invention. The embodiment was chosen io 
and described in order to explain the principles of the 
invention and Its practical application to enable one 
sidlled in the art to utilize the invention in various em- 
bodiments and with various modifications as are suited 
to the particular use contemplated. It is Intended that the is 
scope of the invention be defmed by the claims append- 
ed hereto, and their equivalents. 



Claims 20 

1 . A system for implementing Incremental Redundan- 
cy (IR) operations In a wireless receiver comprising: 

at least one processing device that is operable 25 
to receive analog signals corresponding to a 
data block, to sample the analog signals to pro- 
duce samples, to equalize the samples to pro- 
duce soft decision bits corresponding to the da- 
ta block, and to initiate IR operations; 30 
an IR processing function that is operable to 
perform IR operations on the soft decision bits 
of the data block in an attempt to correctly de- 
code the data block; and 

IR memory operably coupled to the IR process- 3S 
ing function, the IR memory including Type I IR 
memory adapted to store IR status information 
of the data block and Type II IR memory adapt- 
ed to store the data btock. 

40 

2. The system of claim 1. wherein the IR status infor- 
mation stored, in Type I IR memory stores retrans- 
mission information regarding a corresponding data 
block sequence number, a Type II fR memory ad- 
dress for each stored data block, and Modulation 45 
and Coding Scheme (MCS) mode infbrmatton for 
each stored data block. 

3. The system of daim 1 , wherein the Type II IR mem- 
ory is adapted to store soft decision bits of the data so 
block, a puncturing pattern of the data block, and a 
signal quality indicator of the data block. 

4. The system of claim 3, wherein Type II IR memory 

is adapted to store either punctured soft decision ss 
bits or depunctured soft decision bits. 



(IR) operations in a wireless receiver comprising: 

receiving an analog signal corresponding to a 
databtock; . 

sampling the analog signal to produce sam- 
ples; 

equalizing the samples to produce soft decision 

bits con'esponding to the data block; 

performing IR operations on the soft decision 

bits of the data block, including decoding the 

soft decision bits of the data block; 

felling to correctly decode the data block; 

storing IR status information regarding the data 

block in Type I IR memory; 

allocating Type II IR memory for the data block; 

storing an address of the allocated Type II IR 

memory in Type i IR memory; and 

storing at least a portion of the soft decision bits 

of the data block in the allocated Type II IR 

memory. 

6. The method of claim 5, further comprising: 

receiving a second data block; 
determining that a Modulation and Coding 
Scheme (MCS) mode of the second data block 
Is compatible with a MCS mode of the data 
block; 

retrieving soft decision bits of the data block 
from the allocated Type II IR memory; 
combining soft dedsion bits of the data block 
with soft decision bits of the second data block 
to produce combined soft decision bits; and 
decoding the combined soft dedsion bits. 

7. The method of daim 6, wherein combining soft de- 
cision bits of the data block with soft dedsion bits 
of the second data block to produce combined soft 
dedsion bits comprises combining punctured soft 
data bits of the data block with punctured soft data 
bits of the second data block. 

8. A method for servicing Incremental Redundancy 
(IR) operations in a wireless receiver comprising: 

receiving a data block; 

performing IR operations on the data block, In- 

duding decoding the data block; 

failing to correctly decode the data block; 

storing IR status information regarding the data 

block in Type I IR memory; 

allocating Type II IR memory for the data block; 

storing an address of the allocated Type II IR 

memory In Type I IR memory; and 

storing at least a portion of the data block in the 

allocated Type II IR memory. 



5. A method for sen^idng Incremental Redundancy 9. The method of claim 8. further comprising: 
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receiving a second data block; 
determining that a Modulation and Coding 
Scheme (MCS) mode of the second data block 
Is compatible with a MCS mode of the data 
block; 

retrieving soft decision bits of the data block 
from the allocated Type II IR memory; 
combining soft decision bits of the data block 
with soft decision bits of the second data block 
to produce combined soft decision bits; and 
'decoding the combined soft decision bits. 

10. The method of claim 9, wherein combining soft de- 
cision bits of the data block with soft decision bits 
of the second data block to produce combined soft is 
decision bits comprises combining punctured soft 
data bits of the data block with punctured soft data 
bits of the second data block. 

20 



25 



30 



35 



40 



45 



5 



10 



55 



EP 1 429 487 A2 




BEST AVAILABLE COPY 



EP 1 429 487 A2 



8 

Ol 



CM 



CM 



CM 



00 . 
CM 



CM 

VJ 



a: 


















UJ 

o 




8 


CO 




CM 


RAh 






F Tl 

















o 

LU 
O 
O 

o 

X 

o 

LU 
UJ 
Q. 
CO 

>-■ 
Q. 



O 
O 

o 
m 



LU 



s 

CM 



CM 
CM 

VJ 



5 



CO 
CM 

VJ 



CO 



CM 



z 
< 

8 9 Hi 
O 5 Z 

K CO 
O CO 

^§ 

£L 



X 



/I 
CO 



X 
CO 

5 

u. 



CO 



o 
o 



2 
< 
o 



CM 

o 

LL 



42^ 
O 
LU 



? a Rl 

CM CM CM CM 



15 



EP 1 429 487 A2 




17 



EP 1 429 487 A2 




18 



EP 1 429 487 A2 




19 




20 



EP 1 429 487 A2 



< 



o 



CO 

a> 

A 

II 

8.1 

^ CO 

o 
o 

I ^ 

O H 
w 0) 
CM C 
h- O 

^ A 
^ II 



CO 

o 



o 



CO 

in 



1^ 



o 

o ^ 

iS o 
2 E 

E QC 
^ = 

A 

00 ? 

IT) CO 

CO A 
O " 



o 



CO 

in 



.1 



T3 
O 

CO 

in 



O 



A 
II 

5 o 

o S 



o 
E 

_ fl> 
o5 

>s = 
CO 



CO 
CM 

iO 



o 

CO 



O 
CO 

in 



.1 



o 



o 



CO 

:s CO 
Q. ^ 

I 

^ CD 



CO 
O 



o 

CD 
O 



U 

o 

CD 

o 



O 
I 



S2 
cr 

o 

CD 

A 
II 

CO 

o 



o 

CD 

O 



a 

X 



CO 
U. 

or 

a 

o 
o 

CO 

o 



A 
II 

s 

to 
o 



1 1 



o 

CD 
O 



cr 
o 

X 



CO 
CO 



CD 
Q. 

I 

O 
CD 

Q 



A 
II 

o> 

hi 
CO 

o 



CM 

o 
o 

CD 



u 
o 

CD 

a: 



o 

X 



71 




22 



• 



EP 1 429 487 A2 




# 

EP1 429 487 A2 



o 


CD 






o 






o 








V. 


15 


O 

E 






(D 


0) 






> 


E 






pri 








c 








2 








E 








8 








S 


c 






Q 








(0 








o 

11. 



CO 



